Nonlinear and Adaptive Frame Approximation Schemes for Elliptic PDEs: Theory and Numerical Experiments
نویسندگان
چکیده
This paper is concerned with adaptive numerical frame methods for elliptic operator equations. We show how specific non-canonical frame expansions on domains can be constructed. Moreover, we study the approximation order of best n-term frame approximation which serves as the benchmark for the performance of adaptive schemes. We also discuss numerical experiments for second order elliptic boundary value problems in polygonal domains where the discretization is based on recent constructions of boundary adapted wavelet bases on the interval. AMS subject classification: 41A46, 42C15, 42C40, 46E35, 65F20
منابع مشابه
Compressive Algorithms-Adaptive Solutions of PDEs and Variational Problems
This paper is concerned with adaptive numerical frame methods for elliptic operator equations. We show how specific non-canonical frame expansions on domains can be constructed. Moreover, we study the approximation order of best n-term frame approximation which serves as the benchmark for the performance of adaptive schemes. We also discuss numerical experiments for second order elliptic bounda...
متن کاملAffine Invariant Adaptive Newton Codes for Discretized PDEs
The paper deals with three different Newton algorithms that have recently been worked out in the general frame of affine invariance. Of particular interest is their performance in the numerical solution of discretized boundary value problems (BVPs) for nonlinear partial differential equations (PDEs). Exact Newton methods, where the arising linear systems are solved by direct elimination, and in...
متن کاملA new embedding result for Kondratiev spaces and application to adaptive approximation of elliptic PDEs
In a continuation of recent work on Besov regularity of solutions to elliptic PDEs in Lipschitz domains with polyhedral structure, we prove an embedding between weighted Sobolev spaces (Kondratiev spaces) relevant for the regularity theory for such elliptic problems, and TriebelLizorkin spaces, which are known to be closely related to approximation spaces for nonlinear n-term wavelet approximat...
متن کاملNonlinear Approximation and Adaptive Techniques for Solving Elliptic Operator Equations
This survey article is concerned with two basic approximation concepts and their interrelation with the numerical solution of elliptic operator equations, namely nonlinear and adaptive approximation. On one hand, for nonlinear approximation based on wavelet expansions the best possible approximation rate, which a function can have for a given number of degrees of freedom, is characterized in te...
متن کاملar X iv : m at h / 05 03 38 1 v 1 [ m at h . N A ] 1 8 M ar 2 00 5 Adaptive Frame Methods for Magnetohydrodynamic Flows ∗
In this paper we develop adaptive numerical schemes for certain nonlinear variational problems. The discretization of the variational problems is done by representing the solution as a suitable frame decomposition, i.e., a complete, stable, and redundant expansion. The discretiza-tion yields an equivalent nonlinear problem on ℓ2(N), the space of frame coefficients. The discrete problem is then ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007